Mining Spatial Association Rules from Image Databases
نویسندگان
چکیده
In this paper, we propose a mining approach for efficiently finding implicit spatial relations of objects in images. An effective representation for spatial relations is first designed, from which primary spatial relations can be easily obtained. The proposed primary spatial relations have a good characteristic of symmetry, which can greatly reduce the number of candidate itemsets in the mining process. An image mining algorithm is then developed to find the association rules of spatial relations among objects based on the representation. The proposed algorithm first mines object associations and then uses them to find spatial relation associations. The association rules derived may provide some spatial information to appropriate analyzers.
منابع مشابه
Mining and Filtering Multi-level Spatial Association Rules with ARES
In spatial data mining, a common task is the discovery of spatial association rules from spatial databases. We propose a distributed system, named ARES that takes advantage of the use of a multi-relational approach to mine spatial association rules. It supports spatial database coupling and discovery of multi-level spatial association rules as a means for spatial data exploration. We also prese...
متن کاملMining interesting spatial association rules: two case studies
In spatial data mining, a common task is the discovery of spatial association rules from spatial databases. We propose a distributed system named ARES that assists data miners in the complex process of extracting the association rules from a spatial database. We also face a common problem of association rule mining, that is the high number of discovered rules. This affects both efficiency of th...
متن کاملExploring the Relationships between Spatial and Demographic Parameters and Urban Water Consumption in Esfahan Using Association Rule Mining
In recent years, Iran has faced serious water scarcity and excessive use of water resources. Therefore, exploring the pattern of urban water consumption and the relationships between geographic and demographic parameters and water usage is an important requirement for effective management of water resources. In this study, association rule mining has been used to analyze the data of municipal w...
متن کاملIntroducing an algorithm for use to hide sensitive association rules through perturb technique
Due to the rapid growth of data mining technology, obtaining private data on users through this technology becomes easier. Association Rules Mining is one of the data mining techniques to extract useful patterns in the form of association rules. One of the main problems in applying this technique on databases is the disclosure of sensitive data by endangering security and privacy. Hiding the as...
متن کاملEnhancing Spatial Association Rule Mining in Geographic Databases
The association rule mining technique emerged with the objective to find novel, useful, and previously unknown associations from transactional databases, and a large amount of association rule mining algorithms have been proposed in the last decade. Their main drawback, which is a well known problem, is the generation of large amounts of frequent patterns and association rules. In geographic da...
متن کامل